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METHOD FOR VALIDATING SYSTEM 
CONFIGURATION IN A MASS CUSTOMIZED 
ENVIRONMENT 

DESCRIPTION 

5 BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention addresses the problem of validating specific 
system or device configurations, especially when the set of all valid 
configurations is too large to enumerate practically, e.g., in a mass customized 
10 environment. 

Background Description 

A product is a system or device produced to interact in a specified way 
with the rest of the world. We will use the term "product" to refer to a set of 
related entities, described by the specific values taken on by a set of variables. 

15 The "configuration" of a specific system or device is the set of values taken on 
by these variables. The configuration serves two functions. Externally, it 
allows a judgement on whether the system or device is appropriate for some 
purpose or teleology. Internally, it should map onto a unique set of 
components and component interconnections where "unique" is understood to 

20 allow for substitution of functionally equivalent components. A "valid" 
configuration is one that results in the correct operation of the system or 
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device as a whole. The set of all valid configurations comprises the 
"configuration space". As the configuration space expands, the term "product" 
loses its connection to a single entity type and instead becomes a loose label 
for the configuration space. Mass customization is the case where the number 

5 of distinct systems in the configuration space is large as compared to the 
number of configurations physically produced. 

Mass customized production faces a unique validation problem. For 
mass production of a small configuration space, each configuration can be 
physically tested, i.e., validated, before it is offered. For custom production 

10 (typically of high value systems or devices), each system or device is tested, 
individually and extensively, and adjusted to be valid. In mass customized 
production, prior physical validation would naively require building more test 
systems than production systems, thereby greatly increasing the cost. The 
problem then is, given a configuration, determine that it is valid with 

1 5 sufficiently high confidence to justify its production. 

Simply enumerating all the configurations in a mass customized 
production configuration space may be impractical or even impossible. To 
provide insight into the practical difficulties of enumerating configurations, 
assume that a configuration can be defined by a "closed configuration space" 

20 characterized by a specific number of enumerated variables. The maximum 

number of configurations is the product over the variable properties of the 
number of values (cardinality) allowed for each variable, 

i-1 

where N is the number of variables and n t is the fixed cardinality of the z th 
25 variable. Even simple spaces can result in a very large n max \ for example, a 
space with 5 variables with each n=\0 has 100,000 (10 5 ) distinct 



Y0999-498 



configurations. Personal computer (PC) product offerings representing billions 
of configurations are routine. The configurable space of software applications, 
such as SAP software, can be even larger. The case of an "open configuration 
space" where the number of variables, their cardinality, and the specific values 
allowed vary over time or are indeterminate and fixed only on a case-by-case 
basis is even more problematic. 

Existing configuration methods do not address the problem of 
validation directly. Instead, they reduce the problem to the determination of 
membership of the proposed configuration in a set of configurations deeded 
valid by engineering analysis, definition, or other means. In general, these 
methods perform selection from, refinement of, or navigation through a pre- 
defined set of valid (or not-invalid) configurations 

Even these methods are difficult, and so several strategies are used to 
limit the impact of large configuration spaces. These include (1) limiting the 
number and cardinality of key variables, (2) partitioning the configuration 
space into regions labeled as "product families", products or models, (3) 
defining key variables with no interdependence so they can be set 
independently, and (4) enforcing a sequential setting of variables to maximize 
the restrictions on the configuration space. 

The standard solution to the mass customization configuration problem 
is a configuration constructed with an inference engine and an associated 
knowledge base or data base to implicitly define and navigate an implicit 
enumeration of configurations that do not violate known constraints (i.e., "not 
valid" configurations). Several approaches have been taken to building such a 
configurator. A review can be found in "Defining Configuring" in Artificial 
Intelligence for Engineering Design, Analysis and Manufacturing by David 
Brown (1988), 12, pp. 301-305. Set navigation depends on assertions about 
the configuration space defining the dependency, co-dependency and mutual 
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exclusivity relationships among possible variable values. Assertions may be 
either concrete relationships involving any number of particular components, 
sub-systems or external characteristics of the system, or abstract relationships, 
referring to classes or expressions involving components, sub-systems, or 
5 external characteristics with unbound variables. Assertions may be explicitly 

exposed as data, explicitly encapsulated as methods or functions (program 
code), or implicitly embodied in the structure of the configurator or associated 
data base. 

Building and then maintaining the knowledge base for a complex 

10 configuration space involves the difficult problem of representing complex 
iterations between interdependent variables. As one example, it is difficult to 
verify that all dependencies have been represented properly. The implicitly 
defined set of configurations may be too small (does not include valid 
configurations) or to large (includes invalid configurations) as a consequence. 

15 Dependencies may be missed because they are immaterial to the variables and 

values in use. Adding new variable values outside the "harmless" range 
exposes this problem without providing a clear path for discovery of the root 
cause and resolution. Because of these difficulties, knowledge base systems 
for complex configurations are typically employed either as convenient 

20 implementations of the simplified strategies listed above or as a starting point 
tool in situations where high value systems rely on individual final testing for 
authoritative configuration validation. 

In summary, the problem solved by this invention is validation of a 
specific system or device configuration when the set of all valid configurations 

25 is too large to validate individually, enumerate in practice, or when the set is 
variable over time and therefore cannot be known in advance. 
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SUMMARY OF THE INVENTION 



It is therefore an object of the present invention to provide a method 
for validating the configuration of a system or device in a mass customized 
environment. 

It is another object of the invention to validate the configuration 
without requiring a knowledge base of the relationships between components 
that comprise the system or device. 

It is a further object of the invention to provide a method of 
constructing a configuration from a known set of components such that either 
(a) a valid configuration is constructed and the configuration matches 
externally imposed specifications or (b) it is known that no such configuration 
can be constructed. 

The method according to the invention accomplishes these objectives 
by segregating information about the configuration into information that is 
strictly a property of a single component of the configuration and the 
information that particular components are connected. The connection 
information consists of strictly topological information, i.e., what components 
are connected, and does not contain any information about the physical, 
logical or functional properties of the connection. 

Component information is further segregated into properties physical, 
logical or functional properties of distinct interfaces. Each interface describes 
a possible connection point of the component. The properties of the interface 
provided by a component are solely properties of the component itself and not 
of any configuration in which it is used. 

The only information required for validation is the set of properties of 
each interface of each component, and the topological connections between 
specific interfaces on specific components. No global knowledge of any 



relationship of any components or interfaces is used. 

The primary advantage of this invention is its solution of the problem 
of validating configurations in a mass customizing environment, specifically 
the ease of maintaining the information required to validate a configuration. 
Since all the information required for validation is localized on individual 
components, individual components can be updated in, added to, or deleted 
from the set of available components without consideration of any relationship 
to any other component. Advantages that derive from the primary advantage 
are, first, that records of competitive configurations can be easily maintained 
and, second, that upgrades or reconfiguration can be done on configurations 
with obsolete components or on other vendor's configurations. The 
representations are compact enough that comprehensive historical records are 
feasible. 

A further advantage is that the constructive validation approach allows 
for completion, by adding additional components, of a configuration starting 
with a set of components that determine key external characteristics. The 
preferred implementation for describing components is also amenable to 
stating the external specifications for the system corresponding to a given 
configuration. Additionally, the methods easily supports specification of 
configuration details, such as associating specific adapter cards with particular 
expansion slots in PC workstations. 

The method has excellent scaling characteristics and can be used to 
characterize modest systems, such as a PC workstation, to an entire data 
center. The approach helps to underscore the essential relationships between 
different products and product families. 



BRIEF DESCRIPTION OF THE DRAWINGS 



The foregoing and other objects, aspects and advantages will be better 
understood from the following detailed description of a preferred embodiment 
of the invention with reference to the drawings, in which: 

Figure 1 is a diagram illustrating the relationship between components, 
source interfaces, sink interfaces, and their connection. 

Figure 2 is a diagram showing the three types of properties associated 
with source interfaces and sink interfaces; 

Figure 3 is a diagram showing a partially valid configuration; and 

Figures 4A and 4B, taken together, are a flow chart showing the logic 
of establishing interface connections between components. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT OF THE INVENTION 

A subscript notation is used hereinafter to distinguish individual 
components and interfaces follows the convention that subscripts ij refer to 
component indices, while subscripts k y I refer to index interfaces. For example, 
X ik jl denotes a connection from the A* 1 interface of the z th component to the 7 th 
interface of the f* 1 component. 

Configuration, C, is defined to consist of two parts: a set of 
components, {c,}, and the connections between pairs of components, {X ikjl }, 
in that set. 

C = ({c,}, {X lKjl }) 

Referring now to the drawings, and more particularly to Figure 1, there 
is shown a diagram illustrating the relationship between components, services, 
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sinks, and connections. As shown in Figure 1, a legend is provided that 
indicates the symbols used to illustrate these relationships. Specifically, the 
legend shows the symbols used for sink and source interfaces and connections 
between the sink and source interfaces. In Figure 1, a configuration, C (100), 
is defined to consist of two parts: a set of components, {c,}, and the 
connections (1 12, 1 14, 1 16, 1 18 and 120) between pairs of components (e.g. 
{X lh j}) in that set. The connections (1 12, 1 14, 1 16, 1 18 and 120), in turn, are 
each comprised of a source interface 124 and a sink interface 122. A base 
component 1 10 is defined as a component with only sink interfaces. A 
configuration, C (100), is thus represented as C =({c ( },{t (jb ,,}). It should also 
be understood that the configuration 100 may have one or more unconnected 
sources 124 and one or more unconnected sinks 122. Such a configuration is 
known as a partially valid configuration, and will be further discussed with 
regard to Figure 3 herein. 

Each component (102, 104, 106, 108 and 110) consists of a set of 
interfaces, {T, A }, and information about the internal properties {p} ( of the 
component As noted above, each connection (1 12, 1 14, 1 16, 1 18 and 120) is 
defined between a source interface and a sink interface, rather than between 
components (102, 104, 106, 108 and 1 10), as suggested by the notation, and 
contain no information other than the ordered pair of connected source and 
sink interfaces. 

Sink and source interfaces, in turn, are defined by a set of properties: 
- ( a z» <*& a m^\ The properties are: 
Direction, a D , which characterizes whether the interface is a source or 
sink. 

• Capacity, a a which characterizes "how much" of some interface type 
a source provides or a sink requires. 



• Other, a m ..., which characterize the purpose and operation of the 
interface. 

The direction property, a D , distinguishes two types of interfaces. As 
shown in Figure 2, a sink interface 122 has a direction 128, and a source 
interface 124 has a direction 134. The direction property, a D (l2&, 134), 
distinguishes two types of interfaces by an intuitive notion of what "plugs 
into" what through the terms "interface source" 124 and "interface sink" 122. 
The meaning of the terms originates in the definition of a valid connection and 
is discussed further below. A connection (1 12, 1 14, 1 16, 1 18 and 120) 
consists of matching a source interface 124 on one component (e.g. 104) to a 
sink interface 122 on another component (e.g. 102). The interface is connected 
120 when the source 124 "connects to" a sink 122. 

Capacity, a c , is a property of every interface. Sink interface 122 
capacity 130 and source interface 124 capacity 136 characterize "how much" 
of some interface type a sink 122 or source 124 interface requires. Capacity, a c 
(130, 136), may be manifest in a variety of ways. The simplest is as a 
cardinality associated with the number of connection instances it supports 
(sinks, 122) or requires (sources, 124). It may also be represented as a 
continuous quantity, such as current available from a power supply, that may 
be apportioned among connected interfaces 122, 124. Bookkeeping associated 
with connections (11 2, 114, 116, 118 and 120) occurs through the capacity. 
Either a separate "used capacity" attribute of capacity is kept or the "available 
capacity" decremented as connections are made. 

Characterization, a m ..., represent other properties by values associated 
with the interface. Sink interface 122 characterization 132 and source interface 
124 characterization 138 characterizes the purpose and operation of the 
interface. Practical application requires that the number and complexity of 
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properties characterizing an interface (132, 138), be few and simple, even 
though there is no formal limitation. For most interfaces, these are physical 
characteristics such as length, width, and height for a space (i.e., mounting 
slot) interface; physical connector type and electrical protocol for an adapter 
5 card; and physical connector type, voltage, and current capacity for a power 
supply (where the current supplied is a capacity of the interface). Practical 
application requires that the number and complexity of properties 
characterizing an interface be few and simple, even though there is no formal 
limitation. 

10 Components may have interfaces characterized by logical or functional 

properties of the component. An example is the storage capacity of a disk 
drive (e.g., 15GB) or the triangle display rate of a 3D video adapter. These 
interfaces are generally sink interfaces for physical components. An example 
of their use is in configuring the software components of a system where each 

1 5 software component had a storage source interface with a capacity of a certain 

size. 

In the simple case, values associated with a characterization 132, 138 
(e.g., 3 inches, DB25m connector, etc.) are fixed by a particular component 
(102, 104, 106, 108, 110). It may occur, however, that some aspects of 

20 characterizing an interface are not fixed by the interface, but can assume one 

of several discrete values or a value within a continuous range. For example, a 
PC planar (also known as a mainboard or "motherboard") can support 
multiple memory types (SDRAM (Synchronous Dynamic Random Access 
Memory )or EDO-DRAM (Extended Data Out Dynamic Random Access 

25 Memory) with or without ECC (Error-Correcting Code)or parity bits) in the 

same sockets. Another example would be "jumper selectable" options such as 
an I/O (Input/Output) address or interrupt channel. Note that the multiple 
values are associated with a particular interface of a particular component and 
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do not represent a variation across components. 

This "structure" for a configuration ensures that only the interfaces of a 
component (e.g., in Figure 1, source interfaces 124 of component 104 shown 
in connections 120 and 1 14) matter for the purpose of checking the validity of 
a configuration 100. The configuration 100 does not include information about 
the composed system as a whole, as this does not contribute to the validation. 
Information about the characterization 132, 138 of a source 124 or sink 122 
interface of a component (e.g., 106) is important to the desirability of the 
overall configuration. Validity, however, does not depend on desirability. 
Desirability of the composed system certainly depends on the internal 
properties of the components, {/?}„ but these do contribute to the validity of 
the configuration and will not be discussed further here. Finally, the 
connection (1 12, 1 14, 1 16, 1 18 and 120) between interfaces 122, 124 has been 
defined to contain no properties other than the fact of connection in a 
particular instance. The only information used to determine the validity of a 
configuration is the properties of the components involved. The interface 
properties are properties of the components alone. 



Configuration Validity 



A valid configuration 100 is one where: 

• for each interface (122, 124) of each component (112, 1 14, 

116, 118, 120) requiring a connection (112, 114, 116, 118, 120) 
a valid connection exists; and 

every component has at least one interface with at least one 
connection. 
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An interface without a connection is referred to as an "open interface". 
This definition asserts that the collection of parts has no open interfaces and 
that there are no disconnected parts floating loose. Both of these refer to the 
intuitive notion of a configuration as a "whole" entity in its own right rather 
5 than as a "bag of parts". 

Connection Validity 
A valid connection, {T jjk , y/ } is one where: 

• the left hand index (ik) of the connection refers to a sink interface 
124 and the right hand index (//) refers to a source interface 126, 

• the capacity 128 of the sink interface 124 is sufficient for the 
capacity 134 of the source interface 126 such that 
value(a c sm ^vdue(a c source ) > 0), and 

• for each source property there is one sink property with the same 
value and for each sink property there is one source property which 
has or can assume the same value. 

\/(a m E U3(a„ 6 3 (a m = a n ) A V(a„ 6 t^(a m £ Q 3 (a n = a m ) 

Partial Validity and the Environment Component 

As shown in Figure 3, a useful variation on the notion of a 
configuration 300 is to relax the requirement that there be no open source 
20 interfaces 124. The result is a partially valid or dependent configuration 300 
which with its set of open source interfaces 124 and open sink interfaces 122 
can be viewed as a component in a larger system. In the example of a 
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"complete" PC, the power supply component has a source interface to an 
external power connection (typically, the 1 10 or 220 VAC mains) and the box 
(i.e., the mechanical frame) has a source interface requiring space. These 
interfaces require connections that are not part of the shipped unit, but which 
are expected to be valid in the environment where the unit is used. 

The preferred mechanism for validating partial configurations is 
introduction of an "environmental component" that defines the intended 
environment of the configuration through a set of interfaces. In the PC 
example above, these are only sink interfaces to be connected to the open 
source interfaces of the partial configuration. The environment component 
may also contain source interfaces, in effect requiring that the configuration 
have a sink interface to which it can be connected. A simple example of this is 
a LAN (Local Area Network) connection. A PC may be valid without a 
Network Interface Card (NIC), although it would be an invalid configuration 
when combined with an environment with a LAN source interface. 

The boundary represented by th environment component and a 
partially valid configuration amounts to a hierarchical decomposition of 
configurations. A component at one level of configuration may be represented 
as a partially valid configuration at a lower level and become part of a partially 
valid configuration at a higher level. The configuration method works equally 
well for configuring large numbers of routers, servers, racks, and 
interconnection wiring into a data center as it does configuring components 
into a PC. Each "component" of the data center may be independently 
configured with respect to an environment component. Similarly, components 
may represent independently configurable subsystems. Storage subsystems or 
video subsystems each comprised of multiple components are examples. 

A practical value of partially valid configurations is the ability to 
discover "invariant subsystems" defined by partial configurations that are 
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common to many or all of the configurations constructed. Invariant 
subsystems are valuable in a mass customized environment since they can be 
pre-assembled or purchased as units. While seemingly a simple notion, 
discovery of such invariant subsystems is hard in practice, particularly in mass 
5 customization environments. One example is the assembly of mechanical 

frames, power supplies, and front panel switches, plugs and message display 
components. 

External Specification and Logical Components 

A mechanism similar to environment components, "logical 
1 0 components" is used to define the external specification of a configuration 
when the specification refers to objective, measurable properties of the 
configuration. The logical (or alternatively, functional) component is 
composed of sink interfaces that, in a valid configuration, will be connected to 
a logical or functional interface of some component within the configuration. 
1 5 A logical component may define, for example, a complete system through 
source interfaces for processor, memory, storage, and video, each with some 
minimum capacity and properties. 

Configuration Generation 

Methods for generating valid configurations from partial inputs are 
20 implied by the definitions above and will be discussed next. Practical 
generation of a configuration extends beyond the technical validity of 
configurations to include both the validity rules discussed above and customer 
choice. The question here is one of generating consistent options from the 
partial input, not the resulting choices are presented or selected. 
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The definition of a valid configuration includes a set of components 
and a set of valid connections such that there are no open source interfaces. A 
configuration is created by selecting a set of components and then creating and 
validating the connections between the components. In the simplest use of 
configuration validation, the validity of a specified configuration is checked. It 
is also possible to automatically create connections either by discovering the 
only connections possible give a set of components (for example, a CPU 
module will only have one valid connection to a single processor PC planar) 
or through heuristics designed to select one of several possible connections 
(for example, populating memory slots or disk bays in a particular order). 

Some partial configurations may be converted to valid configurations 
by the addition of one or more components. This is termed configuration 
completion and its goal is to add components providing connections from the 
open sink interface to a source interface on the base component. It is 
accomplished by searching components for those which have source interfaces 
that could satisfy one or more of the open sink interfaces in the invalid 
configuration and repeating this until a connection to the base component is 
made. There are three possible outcomes of this search. If no component or set 
of components is found that can complete the configuration, then the 
configuration is absolutely invalid, or impossible. If only one component or 
set of components is found that can complete the configuration, then the 
configuration is uniquely completable and a practical system can insert the 
required components to complete the valid configuration. If more than one 
component or set of components can complete the configuration, then a 
selection must be made. Since practical configuration systems would likely 
function by modification of one of a set of typical configurations or be 
designed for experts capable of making the required choices, this is not a 
drawback. 
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Again referring to Figure 1, creation of valid connections is 
fundamental to the generation of a configuration 100. Recall that, as shown in 
Figure 2, a connection (1 12, 1 14, 1 16, 1 18 and 120) can be created if the 
properties (134, 136, 138) of the source 124 and the properties (128, 130, 132) 

5 of the sink 122 interface "match". As noted above, a valid connection is 

between source 124 and sink 122 interfaces whose properties (134, 136, 138 
and 126, 128, 130, respectively) are identical. If the property values of the 
proposed source 124 and sink 122 interfaces are identical, than they clearly 
match and the connection can be created. Interface properties that take on 

1 0 multiple values must be specialized for the particular connection during the 

process of creating the connection. The range on both the source 124 and sink 
122 interfaces is set to the least common range. If there is no overlap the 
interfaces do not match and a connection cannot be made. 

As an example of creating connections, consider connecting memory 

1 5 modules to a motherboard. Assume that the motherboard has three physical 

Dual In-line Memory Module (DIMM) sockets that can support any of 
SDRAM, EDO, or ECC type memory modules but all modules must be of the 
same type. This is represented by a single interface with properties. 

*memov = &d = sink, a c = 3, = SDRAM A EDO A ECC} 

20 Creating a connection to an EDO module results in restricting the 

motherboard interface to supporting further connection of EDO modules. 

'{^memory = {<*D = SUlk, Q c = 2, 0^ = EDO}) 

L ^module = {<*D = S0UrCe > G C = U ^type = EDO})J 

25 where we have assumed the convention of decrementing the source capacity 
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as connections are made* Attempting to make a connection to a SDRAM 
module will fail. In a case where a larger range is supported by both the source 
and sink interface that range is maintained. For example, a connection 
between a ethernet network interface card (NIC) and a hub, both of which 
support either 10 Megabit per second (Mb/s) or 100 Mb/s operation would 
retain both options in the configured properties. 

An extension to the requirement for identical properties is allowance 
for "optional properties". These properties have the characteristic that hey 
must have matching values if present on both interfaces, but are ignored if 
they appear only one of the two. 

The simplest case is creation and subsequent validation of a 
configuration (that consists of a configuration component set and a set of 
connections) from a proposed set of components. A method is to construct the 
configuration in a tree like fashion by choosing a starting point and "plugging" 
the other components into the growing tree. The importance of this case is that 
it means that explicit connection information need not necessarily be kept in 
the configuration. Once a set of components has been validated, the 
connections for a valid configuration can be reconstructed on demand. 

As shown in Figures 4 A and 4B, the process includes the following 
steps. In step 400, components are identified in a proposed component set with 
only sink (i.e., no source) interfaces, and transferred to the configuration 
component set. Note that if there is more than one such component the 
configuration is invalid since it must fall into at least two parts. Components 
with no source interfaces are known as "base components", and are typically 
an item such as a mechanical frame. In step 402, the proposed component set 
is searched for source interfaces that match an open sink interface on the 
configuration component set. If found, the component is transferred from the 
proposed component set to the configuration component set. Then, in step 
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404, a connection is created between the matching interfaces. 

In function block 406, a search is made to determine if there are any 
components in the configuration set with open source interfaces. Then, in step 
408, components in the configuration set are searched for a matching sink 
interface, and a connection is created. In decision block 410, a test is made to 
determine if there are any components left in the proposed component set. If 
no, a validity determination is made in decision block 416. The configuration 
is considered to be valid if there are no components left in the proposed 
component set and there are no open source interfaces. The configuration may 
also considered to be partially valid if one of the components has either a 
capacity property or a characterization property, and the corresponding 
interface component does not have a corresponding capacity property or 
characterization property. Otherwise, the configuration is invalid. 

In step 418, if the configuration is valid, validity rules, if applicable, 
are applied. In step 420, if the proposed set of parts does not result in a valid 
configuration, the diagnostics of what components had no connection to the 
base component and what source interfaces have no connections are available. 
How the diagnostic information is used is situation and implementation 
dependent. Unconnected component may indicate a serious problem, such as, 
for example, configuring an ISA (Industry Standard Adapter) card into a 
system with only PCI (Peripheral Component Interconnect) slots, although it 
may also indicate there are no slots left. 

Use of the diagnostic information leads to methods for generation and 
validation of configurations when only partial component sets are provided. 
The symptom of partial component sets is exactly that there will be orphaned 
components and open interfaces. The resolution of an open source interface is 
to search the set of available components for one with a matching sink 
interfaces. If the found component also has a source that connects to an 
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available sink in the configuration component set it can immediately become 
part of a suggested completion. For non-trivial situations heuristics for 
selecting from multiple components and constructing multiple component 
paths from open source interface to available sink interface are required. 

Methods for generation and validation of configurations with the set of 
connections partially defined are better defined. Using the definition of partial 
configurations above, components with predefined connections are combined 
into a single effective component and the method for a proposed set of 
components used. If the set of proposed components and connections are 
composed separately, it is possible that there are connections which involve 
components that do not exist in the set of proposed components. Such 
connections are simply deleted from the configuration. There are no penalties 
or extra work involved in validating the configuration caused by the addition 
of partially defined connections. 

An example of application of a partially defined connection set would 
be a corporate PC where it was desired to have adapter cards appear in a 
constant, standardized order. The defined connections would be between the 
connector interface of the adapter card components and a particular sockets on 
the motherboard. An obvious extension of this method is allowing relative 
identification among a set of interfaces such as "the modem goes in the last 
PCI slot". 

If it is determined in decision block 410 that components are left, then 
a test is made in decision block 412 to determine if there are source interfaces 
in the proposed component set that match a sink interface in the configuration 
set. If yes, the process loops back to function block 404. If no, the validity 
determination in block 416 is made, as previously discussed. 
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A simple algorithm for the validation function starts by finding a 
component with no sources and adds it to the system. The algorithm iterates 
over the remaining components. The component is connected to the system if 
the interfaces match. The algorithm terminates when all components have 

5 been processed. If all the sinks on the base component have been matched 

then the configuration is valid. 

While the invention has been described in terms of a single preferred 
embodiment, those skilled in the art will recognize that the invention can be 
practiced with modification within the spirit and scope of the appended 

1 0 claims. For example, the method of the present invention can also be practiced 
at least in an automobile manufacturing setting, or in the contest of an 
entertainment center having numerous audio-visual components. In the 
context of automobile manufacturing, the base component may be the frame 
of an automobile, and the components comprise the numerous individual parts 

1 5 that are used to manufacture the automobile. Further, rules may be used such 
as "If the top speed of the automobile is 120 miles per hour (mph), tires 
having a rating of less than 120 mph cannot be used". 
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CLAIMS 



Having thus described our invention, what we claim as new and desire 
to secure by Letters Patent is as follows: 



1 1 . A method for validating a specific device configuration when the set of all 

2 valid configurations is too large to practically enumerate, comprising the steps 

3 of: 

4 selecting a set of components to be included in the device 

5 configuration, wherein the set has a single base component having only sink 

6 interfaces; 

7 defining an interface for each component, wherein each component is 

8 characterized as having a source or a sink interface and properties associated 

9 with the interface; and 

1 0 establishing connections between components having source and sink 

1 1 interfaces with matching properties. 

1 2. The method recited in claim 1, wherein the properties comprise a direction, 

2 a capacity, and a characterization properties. 

1 3. The method recited in claim 2, wherein the direction property characterizes 

2 an interface as a source or sink interface. 

1 4. The method recited in claim 2, wherein the capacity property is represented 

2 as a cardinality associated with a number of sink connection instances it 

3 supports or source instances it requires. 
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1 5. The method recited in claim 2, wherein the capacity property is represented 

2 as a continuous quantity that may be apportioned among connected interfaces. 

1 6. The method recited in claim 2, wherein the characterization property 

2 defines a purpose and operation of the interface. 

1 7. The method recited in claim 6, wherein the characterization property 

2 includes values associated with the interface. 

1 8. The method recited in claim 1, further comprising the step of validating 

2 connections between components. 

1 9. The method recited in claim 8, wherein the step of validating comprises the 

2 steps of: 

3 verifying that the sink capacity is greater than or equal to the source 

4 capacity; 

5 verifying that for each source property there is one sink property with 

6 the same value; and 

7 verifying that for each sink property there is one source property with 

8 the same value. 

1 10. The method recited in claim 8, wherein a connection between source and 

2 sink components remains valid if one of the components has either a capacity 

3 property or a characterization property, and the corresponding interface 

4 component does not have a corresponding capacity property or 

5 characterization property. 
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1 11. The method as recited in claim 1, wherein the step of selecting comprises 

2 the steps of: 

3 identifying the base component in the set with only sink interfaces; 

4 searching the set for a component whose source interfaces match an 

5 open sink interface; 

6 creating a connection between the matching interfaces of the sink 

7 component and the component found in the searching step; 

8 searching the set for a component having an open source interface and, 

9 if found, searching the set for a component having a matching sink interface 

1 0 and, if found, creating a connection between the component having the open 

1 1 source interface and the component having the matching sink interface; and 

12 repeating the steps of creating and searching until either there are no 

1 3 components left in the set or there are no source interfaces in the set that 

1 4 match a sink interface. 

1 12. The method as recited in claim 11, further comprising the step validating 

2 the configuration, wherein the configuration is valid if there are no 

3 components left in the set and there are no open source interfaces. 

1 13. The method as recited in claim 1, wherein a partial configuration of the 

2 specific device is defined as an open source or sink interface, further 

3 comprising the step of introducing into the device configuration an 

4 environment component that defines an intended environment of the 

5 configuration through a set of interfaces. 

1 14. The method as recited in claim 13, wherein the partial configuration of the 

2 specific device is an open source interface and the environment component 

3 includes a matching sink interface. 
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1 15. The method as recited in claim 13, wherein the partial configuration of the 

2 specific device is an open sink interface and the environment component 

3 includes a matching source interface. 

1 16. The method as recited in claim 1 , wherein a component of the specific 

2 device is a logical component that defines the external specification of a 

3 configuration when the specification refers to objective, measurable properties 

4 of the configuration. 

1 17. The method as recited in clam 16, wherein the logical component 

2 comprises at least one sink interface that, in a valid configuration, will be 

3 connected to a logical or functional source interface of some other component 

4 within the device configuration. 
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METHOD FOR VALIDATING SYSTEM 
CONFIGURATION IN A MASS CUSTOMIZED 
ENVIRONMENT 



ABSTRACT OF THE DISCLOSURE 



5 A method for validating a specific device configuration when the set of 

all valid configurations is too large to practically enumerate. The method 
comprises the steps of selecting a set of components to be included in the 
device configuration, wherein the set has a single sink component in the set 
with only sink interfaces; defining an interface for each component, wherein 

10 each component is characterized as having a source or a sink property; and 
establishing connections between components based on the interface of each 
component. Connections are validated by ensuring that source and sink 
components have the same property values. Connections are established by 
verifying that the capacity of the sink is greater than or equal to the capacity of 

1 5 the source, and determining that for each source property there is one sink 
property with the same value and for each source property that there is one 
sink property with the same value. 
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Docket No.: Y09-99-498 

Application for United States Patent 
Declaration and Power of Attorney 

As a below named inventor. I hereby declare that: 

My residence, post office address and citizenship are as stated below next to rny name; 

1 believe I am an original, first and joinl inventor oi the subject maiter which is claimed and for which a patent 
is sought on The invention entitle d METHOD FOR VALIDATING SYSTEM CONFIGURATION IN A MASS 
CUSTOMIZED ENVIRONMENT t he specification of which: 

(check B is attached hereto 

one) 

D was filed on as 

Application Serial No. 

and was amended on (if applicable) 

I hereby state that I have reviewed and understand the contents of the above identified specification, Including the 
claims, as amended by any amendment referred to above, 

I acknowledge the duty to disclose information which is material to the examination of this application in accordance 
with Title 37, Code of Federal Regulations, § 1.56(a) * 

I hereby claim foreign priority benefits under Title 35, United States Code, § It 9 of any foreign applications) for patent 
or inventor's certificate listed below and have also identified below any foreign application for patent or inventor's certificate 
having a filing date before that of the application on which priority is claimed: 

Prior Foreign Application^) Priority Claimed 



(Number) (Country) (Day/Momh/Ycar Filed) yes no 



(Number) (Country) (Day/Month/Year Filed) yes no 

I hereby claim the benefit under Title 35, United States Code, § 120 of any United States application(s) listed below and, 
insofar as the subject matter of each of the claims of this application is not disclosed in the prior United States application in the 
manner provided by the first paragraph of Title 35, United States Code, | 1 1 2, 1 acknowledge the duty to disclose material 
information as defined in Title 37. Code of Federal Regulations, § 1 .56(a) which occurred between the filing date of the prior 
application and the national or PCT international filing date of this application: 



(Application Serial No.) (Filing Date) (Status: patented, pending, abandoned) 

Power of Attorney: As a named inventor, I hereby appoinc Manny W. Schecter, Reg. No 31,722, Terry J. Itardu Reg. 
No. 29,936, Stephen C. Kaufman, Reg. No. 29.55 L Louis J. Perceilo, Reg. No. 33,206, Jay P. Sbroliini, Reg. No. 36,266, Robert 
M. Trupp, Reg, No. 25,933, Daniel P. Morris, Reg. No. 32.053, Wayne L. Ellenhogen, Reg. No. 43,602, Douglas W. Cameron, 
Reg. No. 3L596, David M. Shot! Reg. No. 39.S35, Christopher A. Hughes, Reg. No. 26,914, Edward A. Pennington, Reg. No. 
32,5S8, John E. Hoel, Reg. No. 26,279, Joseph C Redmond, Jr , Reg, No 18,753, C. Lamont Whhbam, Reg. No. 22,424, 
Marshall M. Curtis. Reg. No. 33, 138, Michaei £. Whitham, Reg. No. 32,035 and Joseph M. Martinez de Andino, Reg. No. 
37,178, as attorneys and/or agents to prosecute this application and transact all business in the Patent and Trademark Office 
connected therewith. All correspondence? should be directed to McGuireWoods, LLP, 1750 Tysons Boulevard, Suite 1S00, 
Tysons Corner, McLean, Virginia 22102-3915. Phone calls should be directed to McGuireWoods, LLP, at 703/391-2510. 
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Docket No.: Y09-99-498 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and 
belief are believed to be true; and further thai these statements were made with the knowledge that willful false statements and the 
like so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that 
such willful false statements may jeopardtee the validity of the application or any patent issued thereon. 



( 1 ) Inventor: Nathan S. Caswell 

Signature: fh ^ Date: ^7^/ / ?S2& ~xJ 

Residence: 2688 Crompond Road, Yorktown Heights, NY 10598 
Citizenship: United States of America 
Post Office Address: Same as Residence 

(2) Inventor: Anil Nigam 

Signature: Gm^ f^fQ^ Date: JtJAzM^° 

Residence: 1 57 Barclay Drive, Stamford, CT 06903 
Citizenship: United States of America 
Post Office Address: Same as Residence 



♦Title 37, Code of Federal Regulations, § 1.56(a): 

(a) A duty of candor and good faith toward the Patent and Trademark Office rests on the inventor, on each attorney or agent who 
prepares or prosecutes the application and on every other individual who is substantively involved in the preparation or 
prosecution of the application and who is associated with the inv^tor, with the assignee or with anyone to whom there is an 
obligation to assign the application. All such individuals have a duty to disclose to the Office information they are aware of 
which is material to the examination of the application. Such information is material where there is substantia] likelihood that a 
reasonable examiner would consider it important in deciding whether to allow the application to issue as a patent The duty is 
commensurate with the degree of involvement in the preparation or prosecution of the application. 

(b) Under this section, information is material to patentability when it is not cumulative to information already of record or being 
made of record in the application, and (1) it establishes by itself or in combination with other information* a prima facie case of 
unpatentability; or (2) it refutes, or is inconsistent with, a position the applicant takes in: (i) opposing an argument of 
unpatentability relied on by the Office, or (ii) asserting an argument of patentability. 
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